Parallelization of 2-D IADE-DY Scheme on Geranium Cadcam Cluster for Heat Equation

نویسنده

  • Simon Uzezi Ewedafe
چکیده

A parallel implementation of the Iterative Alternating Direction Explicit method by D’Yakonov (IADE-DY) for solving 2-D heat equation on a distributed system of Geranium Cadcam cluster (GCC) using the Message Passing Interface (MPI) is presented. The implementation of the scheduling of n tri-diagonal system of equations with the above method was used to show improvement on speedup, effectiveness, and efficiency. The Master/Worker paradigm and Single Program Multiple Data (SPMD) model is employed to manage the whole computation based on the use of domain decomposition. The completion of the execution can need task recovery and favorable configuration. The above mentioned details consist of a main report about the numerical validation of the parallelization through simulation to demonstrate the proposed method effectiveness on the cluster system. It was found that the rate of convergence decreases as the number of processors increases. The result of this paper suggests that the 2D IADE-DY scheme is a good approach to solving problems, particularly when it is simulation with more processors. Keywords—Parallel Implementation; Heat Equation; SPMD; IADE-DY; Domain Decomposition

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Parallel Design and Analysis for 3-D ADI Telegraph Problem with MPI

In this paper we describe the 3-D Telegraph Equation (3-DTEL) with the use of Alternating Direction Implicit (ADI) method on Geranium Cadcam Cluster (GCC) with Message Passing Interface (MPI) parallel software. The algorithm is presented by the use of Single Program Multiple Data (SPMD) technique. The implementation is discussed by means of Parallel Design and Analysis with the use of Domain De...

متن کامل

Adaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation

An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...

متن کامل

An efficient approximate method for solution of the heat equation using Laguerre-Gaussians radial functions

In the present paper, a numerical method is considered for solving one-dimensional heat equation subject to both Neumann and Dirichlet initial boundary conditions. This method is a combination of collocation method and radial basis functions (RBFs). The operational matrix of derivative for Laguerre-Gaussians (LG) radial basis functions is used to reduce the problem to a set of algebraic equatio...

متن کامل

Sequential Implicit Numerical Scheme for Pollutant and Heat Transport in a Plane-Poiseuille Flow

A sequential implicit numerical scheme is proposed for a system of partial differential equations defining the transport of heat and mass in the channel flow of a variable-viscosity fluid. By adopting the backward difference scheme for time derivative and the central difference scheme for the spatial derivatives, an implicit finite difference scheme is formulated. The variable-coefficient diffu...

متن کامل

0 60 10 54 v 1 2 6 Ja n 20 06 The sixth Painlevé equation arising from D ( 1 ) 4 hierarchy

The sixth Painlevé equation arises from a Drinfel’d-Sokolov hierarchy of type D (1) 4 by similarity reduction. 2000 Mathematics Subject Classification: 34M55, 17B80, 37K10. Introduction The Drinfel’d-Sokolov hierarchies are extensions of the KdV (or mKdV) hierarchy [DS]. It is known that their similarity reductions imply several Painlevé equations [AS, KK1, NY1]. For the sixth Painlevé equation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013